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AUTOMATIC KEYSTONE CORRECTION SYSTEM AND METHOD 

This application claims priority from U.S. provisional patent application serial 
number 60/443,422 filed January 28, 2003, titled Method and Apparatus for Keystone 
Correction, which we incorporate in its entirety. 

FIELD OF THE INVENTION 

This invention relates to a system and method capable of projecting images and, more 
particularly, to a system and method capable of projecting images with automatically 
corrected keystone distortion. 

BACKGROUND OF THE INVENTION 

Projection systems are widely used in training, sales, and business environments. 
Referring to Figure 1, a projection system 100 includes a projector 102 positioned on a 
horizontal surface 104. The surface 104 is typically a desk or tabletop. An elevator 120 
protrudes from the bottom sides of the projector 102 creating an angle 110 between the 
surface 104 and the projector 102. Only one elevator 120 is visible in Figure 1 although a 
person of reasonable skill in the art should understand that a plurality of elevators 1 20 might 
be employed in the system 100. Likewise, a person of reasonable skill in the art should 
recognize that the projector 102 refers to any system capable of projecting any of a variety of 
still or moving images, e.g., projection televisions, multimedia projectors, computer displays, 
and the like. 

The angle 1 10 varies depending on the position of the elevator 120. The elevator 120 
tilts the projector 102's position relative to the surface 104 such that projected image 122 
moves up or down on a projection surface 1 14, increasing or decreasing the angle 110. The 
projection surface 1 14 might be a wall, screen, or any other surface capable of displaying a 
projected image 122. 

The projector 102 manipulates (undistorted) image data 108 it receives from a 
personal computer 106. A person of reasonable skill in the art should recognize that the 
projector 102 might receive different types of image signals, e.g., digital or analog signals, 
from any of a variety of input devices including the personal computer 106. The image data 
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108 represents still, partial, or full motion images of the type rendered by any of a variety of 
input devices including the personal computer 106. 

The projector 102 casts the image data 108 onto the projection surface 1 14. The 
resulting projected image 122 centers about a projection axis 116. An angle 1 12 exists 
5 between the projection axis 116 and the projection surface 1 14. The angle 1 12 changes 
responsive to the angle 110 and the horizontal position of the projector 102 on the desk or 
tabletop 104. 

The projected image 122 is substantially undistorted — e.g., substantially 
rectangular in appearance — if the projection axis 1 16 is perpendicular to the projection 
10 surface 114. That is, the image 122 is undistorted if the angle 1 12 is 90 degrees. The 

projected image 122, however, distorts if the projection axis 1 16 is not perpendicular to the 
projection surface 1 14. This distortion is termed keystone distortion (or keystoning) because 
the image will appear wider at the top than at the bottom as shown in the image 122. 

There are well known ways of correcting keystone distortion. The elevator 120 
15 might, for example, be coupled to optics encased in the projector 102 that compensate for 
keystone distortion. The optics, however, are costly and prone to dust collecting that results 
in obscured projected images. 

Signal processing circuits are often used, for example, to oppositely distort the image 
data 108 to thereby compensate for keystone distortion prior to projecting the image 122. But 
20 these circuits require floating point processes that exceed real time system capability. 

The projector 102 might include gauges 124 used to manually adjust the projected 
image 122 to eliminate or minimize keystone distortion. The manual adjustments tend to 
move the projected image 122 out of the projection surface 114. And the manual 
adjustments, unfortunately, are time consuming, cumbersome, and generally an unwelcome 
25 set up complication. 

Accordingly, a need remains for an automatic keystone correction system and 
method. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 The foregoing and other objects, features, and advantages of the invention(s) will 

become more readily apparent from the detailed description of invention embodiments that 
references the following drawings. 

Figure 1 is a diagram of a projection system. 

Figure 2 is a diagram of an inventive projection system. 
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Figures 3A-D are diagrams of an inventive support. 
Figure 4 is a block diagram of the inventive projection system. 
Figure 5 is a block diagram of an inventive panel controller. 
Figure 6 is a block diagram of an inventive keystone controller. 
5 Figures 7A-C are diagrams of a coordinate system used to describe keystone 

distortion. 

Figures 8 and 9 are graphical representations of the operation of the keystone 
controller shown in Figures 5 and 6. 

Figure 10 is diagram of an inventive lookup table. 
10 Figure 1 1 is a geometric simplification of the relationship between projection angles. 

DESCRIPTION OF THE INVENTION 

Figure 2 is a diagram of an inventive projection system 200. Referring to Figure 2, 
the system 200 includes a projector 203 coupled to a support 201 . The projector 203 might 

15 tilt vertically and rotate horizontally on the support 201 moving the projected image 218 on a 
projection surface 217. The projector 203 with its support 201 is typically positioned on a 
horizontal surface 205, e.g., a desk or tabletop. 

The support 201 might be fixedly or removably coupled to the projector 203. The 
support 201 is shown in more detail in Figures 3A-D. Referring to Figures 3A-D, the support 

20 201 includes a base 227 and a platform 219. The base 227 includes a curved wall 223 that, in 
turn, includes at least one channel 225. It should be apparent to one of skill in the art that the 
base 227 might include one or a plurality of channels 225. The base 227 is movably coupled 
to the platform 219 such that the platform 219 rides up and down the curved wall 223 on the 
at least one channel 225. And the base 227 is movably coupled to the platform 219 to allow 

25 it to horizontally rotate about a center axis 229. The base 227 is coupled to the platform 219 
using a variety of well-known coupling means. 

The projector 203 sits on top of the platform 219 as best shown in Figures 3B and 3C. 
The projector 203 tilts or moves vertically along the base 227's curved wall 223. That is, the 
projector 203 moves up and down the curved wall 223 on the channel 225. In one 

30 embodiment, the curved wall 223 might include a vertical gauge 221 (Figures 3B and 3C) 
allowing the user to more accurately manually adjust and identify the vertical orientation of 
the projector 203. In another embodiment, the platform 219 might include a horizontal gauge 
231 to more accurately manually adjust and identify the horizontal rotation of the projector 
203 (Figure 3D). The vertical and horizontal gauges 221 and 231 might be marked with 
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degrees of rotation or general position as shown in Figures 3B-D. The vertical and horizontal 
gauges 221 and 231 might be positioned in any of a variety of appropriate locations within 
the support 201. 

In an embodiment, the gauges 221 and 231 allow for more accurate semiautomatic 
5 keystone correction distortion since the user does not need to guess at vertical and horizontal 
orientation of the projector 203. To effectuate keystone correction, the user inputs the 
horizontal and vertical positions of the projector 203 as reflected in the gauges 221 and 231, 
respectively, to the projector's hardware and software using, e.g., a graphical user interface 
252 (Figure 5). The projector 203 implements keystone correction by (pre) distorting the 

10 image data 209 such the image cast on the surface 217 does not exhibit keystoning. The 
projector 203 (pre) distorts the image data 209 by horizontally and vertically scaling it 
responsive to the user's identification of the projector 203 's horizontal and vertical position. 

In an embodiment, the support 201 might include motors, e.g., step motors, coupled to 
the base 227 and the platform 219 to automatically move the projector 203 vertically and 

1 5 horizontally. The step motors might be actuated using a variety of well-known actuation 

devices, e.g., buttons 233. The projector's electronics can read the motor steps (in the case of 
using step motors) to discern the rotation angle and to, ultimately, more accurately semi 
automatically correct for keystone distortion. 

Returning to Figure 2, the angle 21 1 varies depending on the vertical tilt pv of the 

20 projector 203. The support 201 tilts the projector 203 's position relative to the surface 205 

such that projected image 218 moves up or down on the projection surface 217, increasing or 
decreasing the angle 211. The projection surface 217 might be a wall, screen, or any other 
surface capable of displaying a projected image 218. And the projected image 218 moves 
side to side on the projection surface 217 responsive to the projector 203's horizontal rotation 

25 on the support 20 1 . 

The projector 203 manipulates (undistorted) image data 209 it receives from a variety 
input devices, e.g., personal computer 207. A person of reasonable skill in the art should 
recognize that the projector 203 might receive different types of image signals, e.g., digital or 
analog signals, from any of a variety of input devices including the personal computer 207. 

30 The image data 209 represent still, partial, or full motion images of the type rendered by any 
of a variety of input devices including the personal computer 207. 

The projector 203 casts the image data 209 onto the projection surface 217 as the 
projected image 218. The projected image 218 centers about a projection axis 215. An angle 
213 exists between the projection axis 215 and the projection surface 217. The angle 213 
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changes responsive to changes in the vertical tilt pv and rotation pr of the projector 203 as 

indicated by angle 211. 

The projector 203 is coupled to an accelerometer 235. The accelerometer 235 detects 

the projector 203 5 s position in at least two directions. In an embodiment, the accelerometer 
5 235 measures the projector's 203 vertical tilt Pv and rotation pr. The accelerometer 235 

provides the vertical tilt Pv and rotation pr to a keystone controller 235 (Figure 5) as we 

explain in more detail below. 

A person of reasonable skill in the art should recognize that the accelerometer 235 is 

but one example of a two-dimensional position detecting means. Other such two- 
10 dimensional position detecting means come within the scope of the present invention. These 

might include arranging two one-dimensional accelerometers at 90 degrees from one another 

to simulate a single bidirectional accelerometer. Other examples include ultrasound, laser, 

and other like position detection technologies. 

The accelerometer 235 might be coupled directly to the projector 203. Or it might be 
15 coupled to the support 201 in turn coupled to the projector 203. A person of reasonable skill 

in the art should recognize that the accelerometer 235 might be coupled to the projector 203 

in a variety of ways and in a variety of locations that are well suited for it to determine the 

projector's 203 vertical tilt Pv and rotation pr. 

The accelerometer 235 is a type of inertial sensor that might measure tilt, shock, 
20 vibration, and/or inertial acceleration. The accelerometer 235 might be any of the 

accelerometers manufactured by e.g., Memsic, Inc., including its MXD, MXA, and MXR 

lines. The design of accelerometer 235 is well known to those of reasonable skill in the art 

and will not be discussed any further. 

Figure 4 is a block diagram of the projection system 200 shown in Figure 2. 
25 Referring to Figures 2 and 4, the system 200 includes a receiver 220 for receiving an analog 

image data signal 210, e.g., an RGB signal, from a source 202. The receiver 220 might be an 

analog-to-digital converter (ADC) or the like. The source 202 might be a personal computer 

or the like. The receiver 220 converts the analog image data signal 210 into digital image 

data 209 and provides it to a panel controller 250. 
30 Likewise, a video receiver or decoder 222 decodes an analog video signal 212 from a 

video source 204. The video source 204 might be a video camcorder and the like. The 

decoder 222 converts the analog video signal 212 into digital image data 209 and provides it 

to the panel controller 250. 
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A modem or network interface card (NIC) 224 receives digital data 214 from a global 
computer network 206 such as the Internet®. The modem 224 provides digital image data 
209 to the panel controller 250. 

A Digital Visual Interface (DVI) receiver 226 receives digital RGB signals 216 from 
5 a digital RGB source 208. The DVI receiver 226 provides digital image data 209 to the panel 
controller 250. 

A person of reasonable skill in the art should recognize other sources and other 
converters come within the scope of the present invention. 

A person of reasonable skill in the art should recognize that some of the blocks shown 

10 in Figure 4 might be incorporated into the projector 203 while others might be incorporated 
into the computer 207. It should be apparent to one of reasonable skill in the art that the 
computer 207 in Figure 2 exemplifies the analog RGB source 202, video source 204, global 
computer network 206, and/or digital RGB source 208. And it should be apparent to one of 
reasonable skill in the art that the ADC receiver 220, video decoder 222, modem/NIC card 

15 224, and DVI receiver 226 as well as a panel controller 250, clock 244, RAM 242, ROM 240, 
and panel 260 might be incorporated into the projector 203. 

The panel controller 250 generates (predistorted) image data 232 by manipulating the 
(undistorted) image data 209. The panel controller 250 provides the image data 232 to a flat 
panel device 260. The panel 260 is any device capable of projecting the digital image data 

20 232. In an embodiment, the panel 260 includes a pixelated display that has a fixed pixel 

structure together with the optics and electronics necessary to project the digital image data 
232 on a surface 114 (Figure 1). Examples of pixelated displays are active and passive LCD 
displays, plasma displays (PDP), field emissive displays (FED), electro-luminescent (EL) 
displays, micro-mirror technology displays, low temperature polysilicon (LTPS) displays, 

25 and the like for use in television, monitor, projector, hand held, arid other like applications. 

The optics and electronics necessary to project the image data 232 are well known to those of 
reasonable skill in the art. 

In an embodiment, the panel controller 250 might scale the digital image data 209 for 
proper projection by the panel 260 using a variety of techniques including pixel replication, 

30 spatial and temporal interpolation, digital signal filtering and processing, and the like. In 
another embodiment, the controller 250 might additionally change the resolution of the 
digital image data 209, changing the frame rate and/or pixel rate encoded in the digital image 
data 209. Scaling, resolution, frame, and/or pixel rate conversion, and/or color manipulation 
are not central to this invention and are not discussed in further detail. A person of 
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reasonable skill in the art should recognize that the controller 250 manipulates the 
(undistorted) image data 209 and provides (predistorted) image data 232 to a panel 260 that is 
capable of properly projecting a high quality image regardless of display type. 

Read-only (ROM) and random access (RAM) memories 240 and 242, respectively, 
5 are coupled to the display system controller 250 and store bitmaps, FIR filter coefficients, and 
the like. A person of reasonable skill in the art should recognize that the ROM and RAM 
memories 240 and 242, respectively, might be of any type or size depending on the 
application, cost, and other system constraints. A person of reasonable skill in the art should 
recognize that the ROM and RAM memories 240 and 242, respectively, might not be 

10 included in the system 200. A person of reasonable skill in the art should recognize that the 
ROM and RAM memories 240 and 242, respectively, might be external or internal to the 
controller 250. Clock 244 controls timing associated with various operations of the controller 
250. A person of reasonable skill in the art should recognize that the projector 203 might 
house all or part of the controller 250, clock 244, RAM 242, ROM 240, panel 260, as well as 

15 the optics and electronics necessary to project the (predistorted) image data 232. 

Figure 5 is a block diagram of an embodiment of the panel controller 250 shown in 
Figure 4. Referring to Figures 2-5, the panel controller 250 includes a keystone controller 
280 coupled to the accelerometer 235. The accelerometer 235 measures and provides the 
vertical tilt |3v and rotation pr (collectively position data 272) to the keystone controller 280. 

20 The keystone controller 280, in turn, generates (predistorted) image data 232 by predistorting, 
scaling, or otherwise manipulating the (undistorted) image data 209 responsive to the position 
data 272 it receives from the accelerometer 235. The controller 280's predistortion of the 
image data 232 is explained in more detail below. 

A person of reasonable skill in the art should recognize the accelerometer 235 might 

25 be integrated with the controller 280 or might be a distinct integrated circuit depending on 
cost, application, physical constraints, and the like. 

The panel controller 250 might additionally include an interface 252 that interacts 
with a user 258 in a variety of manners. The interface 252 shows the user 258 instructions on 
e.g., the projection surface 217 (Figure 2), and accepts input 251 from the user 258 using a 

30 variety of input means, including infrared input devices, keypads, and/or mice (not shown). 
The interface 252 might be a graphical user interface (GUI), e.g., an on screen display, that 
takes advantage of the controller 250's graphics capabilities to ease the interaction between it 
and the user 258. The interface 252 might support such features as infrared input devices, 
keypads, mice, pointers, other pointing devices (e.g., trackball), graphically presented 
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commands (e.g., icons), desktops, windows, and/or menus. 

The system 200 is capable of manual, semiautomatic, and automatic keystone 
correction. Where the user 258 seeks to manually keystone correct the image 218, it might 
position the projector 203 so as to minimize distortion on the surface 217. Where the user 
5 258 seeks to semi automatically keystone correct the image 218, the user 258 might indicate 
to the interface 252 properties of the projected image 218 and/or the projection surface 217. 
In an embodiment, the interface 252 generates an electronic icon or other GUI that the user 
258 manipulates to align a center of the projected image 218 with a center of the projection 
surface 217. The user 258 actuates the GUI to inform the interface 252 of the centers' 

10 alignment (and its position). It should be apparent to a person of skill in the art that the user 
258 can align the center of the projected image 218 with surfaces or areas other than the 
projection surface 217. 

In another embodiment, the user 258 might use the interface 252' s GUI to select a 
plurality of corners of the desired (undistorted) image within the projected image 218. The 

15 plurality of corners might be, e.g., two, three, or four corners. In an embodiment, the user's 
selected corners lie within the projected image 218. The interface 252 transmits the user's 
input 251 to the keystone controller 280 as data 253. The keystone controller 280 predistorts 
the image data 209 responsive to the user's input 253 as further explained in co pending 
patent application titled Semiautomatic Keystone Correction System And Method, filed 

20 November 26, 2003, to Brian Teng and Mike Callahan. 

Where the user 258 seeks to automatically keystone correct the image 218, the 
keystone controller 280 distorts the image data 209 responsive to the position data 272 from 
the accelerometer 235, including the vertical tilt Pv and rotation pr. The keystone controller 
280 finds the horizontal angle ph as follows. Figure 1 1 illustrates an geometric simplification 

25 of the vertical tilt pv and rotation Pr where the projector 102 moves from position 1 to 
position 2. 

tan ph = sin fiv tan fir 
The horizontal angle ph cannot be found if the rotation Pv is zero. When this is the 
case, the user 258 might use semiautomatic or manual means of keystone correction as we 
30 explained above. 

Figure 6 is a block diagram of the keystone controller 280. Referring to Figures 2-6, a 
keystone controller 280 receives digital image data 209 from a source 207. The controller 
280 might additionally receive data 253 from the user 258 triggering manual or 
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semiautomatic keystone correction as we explained above. 

The keystone controller 280 includes a vertical scalar 490 for vertically scaling the 
digital image data 209. And the keystone controller 280 includes a horizontal scalar 494 for 
horizontally scaling the image data 254 received from the vertical scalar 490. 
5 A vertical enable register 472 enables the vertical scalar 490. The vertical scalar 490 

generates the vertically scaled data 254 responsive to vertical offset registers 474 including 
the registers YE (column even), YO (column odd), and YI (column increment (1 st order 
term)) where the image data 209 is an interlaced signal. And the vertical scalar 490 generates 
the vertically scaled data 254 responsive to the vertical registers 492 including registers VDN 

10 (line position), VDNI (increment per line (1 st order term)), and VDNPI (increment per 

column). The vertical scalar 490 moves up one row or line responsive to the UP register 484. 
The microprocessor 488 scales the image date 209 responsive to the registers 472, 474, 484, 
and 492 and to the horizontal and vertical synchronization signals 455. 

Likewise, a horizontal enable register 478 enables the horizontal scalar 494. The 

15 horizontal scalar 494 generates the horizontally and vertically scaled predistorted data 232 
responsive to horizontal offset registers 480 including the registers XE (row even), XO (row 
odd), and XI (row increment (1 st order term)) where the image data 209 is an interlaced 
signal. And the horizontal scalar 494 generates the horizontally and vertically scaled data 
232 responsive to the horizontal registers 482 including registers HDN (row position), HDNI 

20 (increment per line (1 st order term)), HDNII (increment increment per line (2 nd order term)), 
and HDNPI (increment per column). The horizontal scalar 494 moves one column or pixel 
responsive to the UP register 486. The microprocessor 488 scales the image data 209 
responsive to the registers 478, 480, 482, and 486 and to the horizontal and vertical 
synchronization signals 455. 

25 Before turning to the operation of the keystone controller 280, we examine some 

keystone basics. Figures 7A-C are diagrams of a coordinate system used to describe 
keystone distortion. Referring to Figures 7A-C, a projected image falls on a plane 600 
defined by coordinates (x, y, 0). PP defines a projection point at coordinates (0,0,d), where d 
is a distance from the image plane 600 to the projection point PP. NPL defines a normal 

30 projection line to the plane 600. Figures 7B and 7C are side and top views are the coordinate 
system shown in Figure 7 A where db is the difference between a horizontal projection axis 
and the normal projection line NPL. 3> V t and <J> V b are the vertical top and bottom angles, 
respectively. <D V l and Ovr are the left and right angles, respectively. HnO is the vertical 
height and WnO is the horizontal width of the image in a nominal position. 
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Figures 8 and 9 are graphical representations of the operation of the keystone 
controller 280. Referring to Figure 8, the undistorted image data 209 is represented by (x n , 
y n ). The predistorted image data 232 is represented by (x k , y k ). Formula 1 gives the function 
ft. 

Formula 1 

(x k , yu) = fi (x n5 y n , Ph, and p v ) 
where pv is the vertical tilt or angle and p h is the horizontal position or angle of the 
desired keystone corrected (or predistorted) image 232. 

The keystone controller 280 calculates fi as follows. 

_ Cos[j3h] x s - Sin[J3h] x Sin[f3v] x y 
Pl * yi { Sw[j3h]xx + Cos[/3h]xSm[/3v]xy 

Co S [M*y-(db-^) HnQ 

yp[X ' y] " | Sm[j3h]xx + Cos[/3h]xSin[/3v]xy + ^ db 2~> 



Formula fi is a complicated formula containing trigonometric functions that are 
computation intensive. The present invention constructs simple polynomials fj and f3 that 
approximate fi and are applied to the vertical and horizontal scalars 490 and 494, 
respectively. That is, the combination of f 2 and f3 approximates f\. Referring to Figures 2-9, 
15 the image data 209 is vertically scaled by vertical scalar 490 responsive to an f 2 function to 
produce the vertically scaled data 254. Formula 2 gives the function f 2 . 

Formula 2 
f2 (x n , y„, vdn, vdni, vdnpi, yo, yi) 
The vertical scalar 490 operates responsive to the register VDN and the x and y 
20 position (line and column number) of the projected image 218. 

The vertical scalar 490 uses a vertical scale factor of VDN(x,y) = VDN + f(x,y). 
The vertical offset registers YE and YO control the top edge of the image. The top of 
the image is a function of YE/YO and X. The top of the image is also a weak function of the 
registers VDN, VDNI, and VDNPI. 
25 The vertical offset register 486 is related to YE (or YO) + f(x). 

The vertical scalar 490 operates under the control of the microprocessor 488. 
The vertically scaled data 254 is horizontally scaled by the horizontal scalar 494 
responsive to an f 3 function to produce the horizontally scaled data 232. Formula 3 gives the 
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function f3. 

Formula 3 

f3 (x n , Yk ? hdn, hdni, hdnii, hdnpi, hdnpii, xo, xi, xii) 
The horizontal scalar 494 operates responsive to the register HDN and the x and y 
position (line and column numbers) of the projected image 218. 

The horizontal scalar 494 uses a horizontal scale factor of HDN(x,y) = HDN + f(x 5 y). 
The horizontal offset register 486 directly controls the left edge of the image. 
The horizontal scalar 494 operates under the control of the microprocessor 488. 
Functions f2 and fj are as follows. 



„ __ ^VDN VDNPI . VDNI _ YI 

n u_<r,HDN HDNPII. 2 HDNPI HDNPII . HDNII 2 HDNI HDNII 

fi=eqnH= zX—tt- + 57- xi z +( — — + — ) xi + — xb 2 +( — — + ^) xb)+ (XCh- b x 

2 16 2x2 26 2 16 2x2 26 2x2 26 2 16 2x2 26 



The keystone controller 280 calculates the required register values for predistorting or 
keystone correcting the image 218. In an embodiment, the keystone controller 280 accesses a 
precalculated look up table comprising all of the register values for several rotation stages. 
Doing so speeds up execution time by allowing register value precalculation instead of 
having to calculate the register values on the fly. 

Figure 10 is an embodiment of a lookup table 1000. The table includes a 
predetermined number of combinations, e.g., 0, +/-10, and +/-20 on the x-axis and 0, +/-20, 
and +/-40 on the y-axis. 

If a rotation angle combination falls between two points, the controller 280 
interpolates between the values given by the table. The following is an exemplary bilinear 
interpolation formula. 

(3h-ph\p\ 

wx = ■ 



wy = 



Ph[p + \}-ph[p] 
J3v-J3v[p] 



M<? + i]-/M?] 

estimate = (1 - wx) x (1 - wy) x Table[p, q] + wx x (1 - wy) x Table[p + 1, q] + 
(1 - wx) xwyx Table[p,q + X\ + wxxwyx Table[p -h l 9 q + 1] 



Patent Application 



Page 11 of 15 



DO. NO. 7293-88 



Where the table provides the coordinates (p, q) of the nearest point and the keystone 
controller 280 interpolates the nearest point to the vertical and horizontal rotation angles pv 
and ph, respectively, of the interpolated point. 

A person of reasonable skill in the art should identify several different interpolation 
5 methodologies as coming within the scope of the present invention. A person of reasonable 
skill in the art should realize the table could be implemented in a variety of manners using a 
variety of hardware, including implementing it as part of semiconductor memory 240 and/or 
242 or memory embedded within the panel controller 250. 

The microprocessor 488 calculates the vertical scalar 490's registers as follows. 
10 With fi and a set of (x n , y n ), calculate (x k , y k ). 

Given the (x n , y n ) input, the (x n , yk) output, and f 2 , the keystone controller 280 
calculates vdn, vdni, vdnpi, yo, and yi. 

The microprocessor 488 calculates the horizontal scalar 494' s registers as follows. 

Given the (x k , y k ) output, the (x n , y k ) input, and f 3 , the keystone controller 280 
1 5 calculates hdn, hdni, hdnii, xo, xi, and xii. 

Having illustrated and described the principles of our invention(s), it should be readily 
apparent to those skilled in the art that the invention(s) can be modified in arrangement and 
detail without departing from such principles. We claim all modifications coming within the 
spirit and scope of the accompanying claims. 
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